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У статті викладений огляд технології ПАРКС, у якому відзначаються основні особливості, що 
дозволяють використовувати ПАРКС як засіб реалізації розподілених хмарних обчислень. 
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Вступ 

Зі швидким розвитком технологій обробки та зберігання інформації та успіхом 
Інтернету обчислювальні ресурси стали дешевші, потужніші та більш розповсюджені, 
ніж коли-небудь (1|. Такий розвиток дозволив реалізацію так званих хмарних 
обчислень, у яких ресурси (наприклад, СРО, КАМ та простір на диску) надаються як 
послуги і можуть бути збільшені, або зменшені, на вимогу користувача. Технології 
хмарних обчислень зробили значний вклад у розвиток ІТ індустрії. Майже всі гіганти 
ІТ індустрії так чи інакше займаються хмарними технологіями. Сообіе, Місго8ой та 
Ата7гоп змагаються між собою за можливість надати більш потужні, надійні та 
ефективні хмарні платформи. 

До хмарних обчислень відносять програмне забезпечення як сервісів, що 
надаються через інтернет та апаратні 1 системні засоби в центрах обробки даних, що 
надають ці сервіси. Ці сервіси вже давно називають «Програмне забезпечення як 
послуга» (5аа5). Апаратні засоби датацентру та програмні засоби - це те, що ми 
називаємо хмарою. 

Хмарні обчислення мають декілька переваг, що роблять їх привабливими для 
бізнесу: 

1) Нема інвестицій «у майбутнє». Користувачам не потрібно інвестувати в 
інфраструктуру. Вони просто орендують ресурси в хмарі відповідно до своїх потреб. 

2) Менші витрати на користування. Об'єм ресурсів у хмарі може бути швидко 
змінений на вимогу користувача. А отже, нема потреби постійно використовувати 
ресурси, які потрібні для пікового навантаження. Це дає можливість економії, коли 
навантаження на сервіс мінімальне. 

3) Легко масштабується. Провайдери інфраструктури мають великий пул ресурсів у 
датацентрах 1 роблять його легкодоступним. А сервіс-провайдери, у свою чергу, 
можуть легко розширити свій сервіс до великих масштабів при потребі. Наприклад, 
при різкому зростанні потреб сервісу. 

4) Легкий доступ. Сервіси, що розміщуються у хмарі загалом є ууеб-сервісами, а отже, 
вони легкодоступні на будь-яких пристроях, які мають зв'язок з інтернетом. Це не 
тільки звичайні комп'ютери та ноутбуки, а й телефони 1 смартфони. 
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5) Зменшують ризики та витрати на підтримку для бізнесу. Усі ризики, зв'язані з 
відмовою інфраструктурних об'єктів, чи витрати на їх ремонт перекладаються на 
провайдерів інфраструктури. 

Зрозуміло, що такі переваги стали доступні завдяки «віртуальності» наданих 
послуг. Обчислення, що проводяться у хмарі, не прив'язані до конкретних апаратних 
ресурсів, які можуть змінюватись відповідно до об'ємів обчислень та загальних потреб. 
З цього приводу цікаво розглянути можливість застосування системи ПАРКС для 
хмарних обчислень, оскільки вона містить у собі концепції, які дозволяють вести мову 
про можливість і ефективність реалізації таких систем за допомогою ПАРКС. 

ПАРКС 

ПАРКС-технологія програмування представляє собою деяку множину програм- 
них засобів, що забезпечують процес розробки і реалізації алгоритмів паралельної 
обробки інформації |2,3| і базується на концепції керуючого простору (КП), 
запропонованої в праці (5|, і який представляється віртуально паралельним простором 
(ВПЛ) (41. Керуючий простір є динамічним графом, який використовується для опису 
логічної та комунікаційної структури досліджуваної задачі і відображає динамічні 
зміни в ній. 

Завдяки керуючому простору ПАРКС- технологія дозволяє: 

1) підтримувати структурне паралельне програмування на основі статичного та 

динамічного паралелізму; 

2) використовувати різноманітні засоби опису рекурсії по даних і рекурсії по 

керуванню; 

3)на логічному рівні в явному вигляді описувати розподілення ресурсів, схеми 

комутації 1 перекомутації зв'язків або отримувати логічну структуру системи, 

розподілення ресурсів і схему перекомутації як результат обробки і побудови 
керуючого простору; 

4) будувати систему віртуальних ПАРКС-машин, що забезпечують можливість пара- 

лельної обробки інформації: ефективна реалізація системи віртуальних ПАРКС-машин 

можлива лише на широкому класі паралельних і спеціалізованих ЕОМ. 

Основними термінами ПАРКС- технології є: точка, програмний канал (ПК), 
алгоритмічний модуль (АМ). 

Структура керуючого простору - граф, вершини якого - точки керуючого 
простору, а ребра - програмні канали, які їх з'єднують. При цьому одні й ті самі точки 
можуть бути з'єднані за допомогою декількох програмних каналів різного типу. До 
кожної точки керуючого простору приписаний алгоритмічний модуль, який є 
процедурою ПАРКС-розширення базової мови. Виконання алгоритмічного модуля 
може призвести до зміни у структурі керуючого простору: видаленню та створенню 
точок, програмних каналів, блокуванню виконання деяких процесів 1 т.д. Алгоритмічні 
модулі виконуються паралельно, однак, модуль може бути затриманий до приходу 
деякої події або на деякий час. Точки керуючого простору можуть зберігати в собі 
керуючий простір довільної глибини, керуючий простір може мати деякий рівень 
рекурсії. Точки керуючого простору, з'єднані за допомогою програмного каналу, 
можуть посилати 1 получати повідомлення. 

Алгоритмічний модуль є процедурою ПАРКС-розширення базової алгоритмічної 
мови програмування (наприклад, /ама, Разса|, СЯ, С). Це розширення повинно 
забезпечувати для віртуальних ПАРКС-машин рівні можливості |31. 

1) Програмні засоби, що забезпечують побудову 1 модифікацію керуючого 
простору. Керуючий простір складається з точок і каналів, що з'єднують точки. У 


О О.М. Федорус 71 


155 1561-5359. Штучний інтелект, 2016, М» 2 


кожній точці на наступному рівні ієрархічного представлення може розміщуватись 
новий керуючий простір. При побудові і обробці керуючого простору допустимо 
використання рекурсії по структурі керуючого простору. Точка керуючого простору 
однозначно визначається деяким логічним номером. Канали керуючого простору 
призначені для забезпечення взаємозв'язків між точками. Вони також типізовані. 
Зокрема, типи каналів задають ієрархічну структуру керуючого простору. Для кожного 
алгоритму існує відповідна йому структура керуючого простору, що відображає його 
логічну структуру. Наприклад, для паралельного алгоритму перемноження матриць 
великої розмірності керуючий простір буде представлено 8-зв'язним графом | 31. 

Програмні засоби цього рівня повинні забезпечувати наступні можливості: 
створювати нову точку керуючого простору заданого типу та визначати для неї новий 
логічний номер; з'єднати точки керуючого; простору каналом заданого типу; 
визначити, які точки керуючого простору під'єднанні до заданої точки 1 через які 
канали; знищити точку керуючого простору 1 всі канали, що зв'язують її з іншими 
точками; знищити канали заданого типу, що з'єднують точки керуючого простору; 
визначити логічний номер і тип точки керуючого простору. 

2) Програмні засоби, що забезпечують зберігання та передачу інформації за 
допомогою керуючого простору. На цьому рівні виділяються нумеровані канали 
керуючого простору, через які уточнюється структура взаємодії між точками КП. 

Програмні засоби цього рівня мусять забезпечувати наступні можливості системи: 
створювати кінцеве число моніторів точки керуючого простору, що задають правила 
зберігання, отримання 1 передачі інформації (на основі базової алгоритмічної мови); 
створювати блок інформації; записувати в канал із заданим номером блок інформації; 
перевіряти існування блоків інформації в каналі з заданим номером; прочитати 
інформацію з каналу з заданим номером блоку інформації; чекати запису блоку 
інформації в будь-який з каналів із заданим номером. 

3) Програмні засоби, що забезпечують роботу з алгоритмічними модулями. 
Алгоритмічній модуль призначений для уточнення одиниці паралельної роботи базової 
алгоритмічної мови. За допомогою алгоритмічного модуля здійснюється побудова, 
модифікація та наповнення керуючого простору. 

ПАРКС-модель визначається наступним шляхом: 

1) Виділяються кінцеві набори базових алгоритмічних модулів, що описують шляхи 
розпаралелювання алгоритмів по різних рівнях деталізації. 

2) Визначають правила побудови, видалення і взаємодії алгоритмічного модулю на усіх 
рівнях деталізації. 

3) Уточнюється поняття рекурсії по даних і рекурсії по керуванню для заданої базової 
алгоритмічної мови. 

Процес функціонування ПАРКС-моделі складає створення та знищення активних 
копій алгоритмічних модулів, їх частково децентралізоване асинхронне паралельне 
функціонування та динамічну взаємодію цих модулів з можливістю створення 
активних копій алгоритмічного модуля. 

Опис алгоритмічного модуля представляє собою розширення відповідної 
конструкції базової мови операціями віртуальних рівнів 1-3. 

Програмні засоби рівня 3 повинні забезпечувати наступні можливості: 

1) Створювати, видаляти та модифікувати опис алгоритмічного модуля. 
2) Створювати активну копію алгоритмічного модуля і приписувати її для виконання у 
точці керуючого простору. 
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3) Відсилати повідомлення активній копії алгоритмічного модуля (відкривати доступ 
до розділених структур даних). 

4) Приймати повідомлення від активної копії алгоритмічного модуля (закрити доступ 
до розділених структур даних). 

5) Визначити головну активну копію алгоритмічного модуля (зі створення якої 
починається функціонування ПАРКС-системи). 

6) Здійснювати вибіркове очікування та виконання активної копії алгоритмічного 
модуля. 

Рекурсія на рівні алгоритмічного модуля проявиться в тому, що активні копії 
алгоритмічного модуля можуть створювати нові активні копії по алгоритмічному 
модулю. Апарат створення, знищення, модифікації, приписки активної копії 
алгоритмічного модуля в точки керуючого простору, взаємодії активних копій 
алгоритмічного модуля дозволяє описувати рекурсію по даних, рекурсію по керуванню 
ії їх композицію. 

Розробка  ПАРКС-моделі передбачає можливість автоматичної побудови 
керуючого простору, що відображає динамічну структуру взаємозв'язків у ПАРКС- 
моделі, передбачає існування необмеженого паралелізму. 

Використовуючи програмні засоби рівнів | та 2, можна враховувати ряд 
обмежень, що накладаються на структуру розроблюваної системи, планувати 
розподілення ресурсів, забезпечувати ефективне використання обмежених ресурсів 1 
перекомутацію зв'язків. Для рівня 3 можливе введення засобів роботи з часом и 
засобів, що забезпечують моделювання. 

4) Програмні засоби, що забезпечують процедурно-об'єктно-орієнтоване програ- 
мування. Технологія процедурно-об'єктно-орієнтованого програмування визначається 1 
обмежується базовою алгоритмічною мовою. 

Обирається програмна конструкція базової мови. Наприклад, для мови Ада-- 
механізм пакетів та задач з уніфікованим викликом процедур пакетів і точок входів 
задач, для мов С та Тауа - набір класів з описом відповідних методів 1 т.д. Обрана кон- 
струкція розглядається як опис алгоритмічного модуля. Уніфікований виклик процедур 
і точок входу транслюється на рівень 3, де розписується за допомогою програмних 
засобів, що забезпечують взаємодію активних копій алгоритмічних модулів. 

Реалізація програмних засобів рівнів І 1 2 залежить від архітектури БОМ та її 
операційної системи, а рівнів 3 та 4 від базової алгоритмічної мови програмування. 

На наступних рівнях розроблюються програмні засоби, використання яких 
забезпечує автоматичну генерацію паралельних програм по їх специфікації. 

Таким чином, система програмування ПАРКС - сукупність програмних засобів, 
які підтримують процес розробки і реалізації алгоритмів паралельної обробки 
інформації за рахунок розширення базових алгоритмічних мов (С, Разсаї, ЕОКТКАМ, 
Моаша-2, Уама) |6). Характерною особливістю системи програмування ПАРКС є те, що 
запропоновані нею засоби - найбільш потужні алгоритмічні концепції: рекурсія та 
паралельність, призначені для опису взаємодій зі змінною комутацією зв'язків 1 
рекурсивно-паралельним розвитком процесів, описаних на основі алгоритмічної мови. 
Акцент робиться на програмні засоби опису динамічного паралелізму. 

Іншим важливим критерієм класифікації систем паралельної обробки, крім стати- 
чності/динамічності, можна вважати відкритість або закритість програмного забез- 
печення. Ряд розробок 1 технологій (наприклад, Ада, ОССАМ, МАЯК та ін.) пропону- 
ють як базовим заново створену мову (як правило, складну), примушуючи користувача 
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вивчати її. Це - позиція закритих систем і технологій. Сильною стороною такого 
підходу є можливість досягти високої ефективності виконання для деяких класів задач. 
Альтернативні відкриті системи 1 технології (наприклад, МАМІЕОЇ), ШІХРА, 
МРІСН, ОрепМР та ін.) надають користувачам можливість працювати у найбільш 
зручній для його задач мові (як базової), доповнюючи його тим чи іншим засобом 
паралелізму. Крім комфортності для користувача, у відкритих системах часто 
спрощуються і синтаксичні проблеми, оскільки вони здебільшого концентруються у 
паралелізмі. Можна з впевненістю заявити, що в рамках однієї, нехай і ретельно 
розробленої, мови програмування не вдасться задовольнити усі категорії користувачів 1 
вирішити усі проблеми |6|. Більш логічним, на думку авторів |6|, є використання 
базового набору програмних засобів, які дозволяють у рамках широкого класу мов 
працювати на деякій технології. ПАРКС-система програмування підтримує ПАРКС- 
технологію програмування, яка базується саме на цій ідеї. Змінюючи базові 
алгоритмічні мови, можна отримати сукупність програмних засобів, які охоплюють 
широкий спектр - від мов проектування спецпроцесорів до універсальних мов 
програмування. У цьому і полягає оригінальна особливість ПАРКС-технології. 
Зрозуміло, що при побудові КП (ВПП) на мережі, основну роль відіграє процес, 
який забезпечує побудову КП: створює точки, канали, приписує АМ точкам, підтримує 
їх взаємодію. Умовна назва - демон. Обмін даними з ним проходить за допомогою 
ТСРЛР, або через локальний файл. 
Висновки 
ПАРКС технологія завдяки концепціям КП, рекурсивності та необмеженого 
паралелізму може бути застосована при організації хмарних обчислень. Як вже було 
описано у вступі, «хмарні обчислення» характеризуються двома складовими 
частинами: апаратно-системні засоби та сервіс доступу до них для користувачів. 
Зазначимо, як вони можуть бути реалізовані (або позначені) у термінах ПАРКС. 
Апаратно-системні засоби. Будуть представлятися комп'ютерами, об'єднаними у 
локальну мережу, з запущеними на них службами-демонами 1 на які можуть бути 
використані для реалізації структури КП. 
Сервіс доступу. Деякий програмний засіб, що дозволяє запустити ПАРКС- 
програму на наявних апаратно-системних засобах. Також, сюди належать файли, 
необхідні для створення ПАРКС-програми. 
Також, будь-який засіб хмарних обчислень має реалізовувати масштабування. 
Масштабування у ПАРКС-системах реалізується завдяки тому, що КП є віртуальним і 
може бути розміщений як на одній ЕОМ, так і на мережі (або підмережі). А завдяки 
рекурсивності КІ, може бути розширений під час виконання ПАРКС-програми. 
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ВЕ5ОМЕ 

О.М. Кедогия 

РАВСЗ аз а 001 Їог ітріетепіїпе ді5(гібитед сіоца сотрибіпе 

Тре етегеепсе ої сіоца соприйпе Ба5 таде а ігетепаоцзя йпрасі оп Ше Пійогтайоп 
ТесіпоЇїоєу (ТТ) іпац8ігу омег Ше разі Гему усаг8, уУБеге Іагее сотпрапіе5 5исп а5 Сообіе, 
Ата7оп апа Місговбоїї 58їгіуе іо ргомійе паоге рометіиі, гепабіе апа созі-еїбсіепі сіоца 
ріакогтя, апа Бибіпе55 епіегргієез 5ееК іо ге5паре Шеїг Бби5іпе85 птлодеї8 їо баїп бепебі йгопі 
рів пему рагадїєт. 

ТРезе адуапіаєе5 Паме Бесоте ауайабіє їБапК5 10 уїгішайіу ої їПе5е 5егмісе5. 
Сотриїайопз сагтіед оці їп пе сіоца аге пої ей іо 5ресійс Пагамаге гезоигсе5, уурісі тау 
уагу ассогдйіпо іо Ше уоїште апа репега! сопарийпо пеедз. Пп Пі5 ге5ресі іпіегезійє 0 
соп5ідег Ше роз51Шіу ої РАКС5-з8убієтя Їог сіоца согарийпе, Бесай5е 18 сопіаїп5 сопсеріз 
їБас аПому цп8 го каїк абоці ре роз51біШу апа ейбсіепсу ої 5зисб ітріетепіайоп. 

РАВСУ іесппоіоєу сопсеріє, 5исі аз: сопігойей зрасе(С5), гесигзіоп апа шпійтікеа 
рагаПейзт сап Бе ицзейд іп їпе огеапігайоп ої сіоца согарийпо. Аз дезсгібед іп Фе 
іптодисйоп, палеап5 "сіоца согарийпє" срагасіегілед Бу їууо согаропепіз: Багамаге апі 
зубієт 10015 апа 5егмісе ассе85 10 ц5ег5. Моїе рому Шеу сап Бе ппріетепіеа (ог іассеа) т 
їегтя ої РАВСЗ. 

Намгамаге апа зузіет 10015. М Бе ргезепісд согариіег5 цпіїед їп Іоса! пебуогк 
зегуїсев гиппіпе, оп їбет, апа детопя ШФаї сап Бе цп5ед іо ітріетепі Ше 5ігисіїиге ої С8. 

Хегуісе ассе55. Зоте 50Їімаге 1001 ШФаї аПом/з уди їо гип а ргоєгат РАВС5-ехізіпе, 
рагамаге апа зузіет 10015. 

АЇ580, апу пеапз5 їо ппріетепі сіоца сотрийтє 15 5са/абійу. 2о0т іп РАВСЯ5-5убіетя 
ітріетепісд Бесацзе Ше С5 15 уїпша! апа сап Бе ріасей оп а 5іпеїе сопариїег апа Фе 
пебумогК (ог 5ибпег). Апа їБапКз8 геситяіоп С5 сап бе ехіепава аї гипіїте РАВСУ5 ргоєстат. 
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